/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2024-11-19
 * Time: 22:22
 */
public class test4 {
    /*
    LeetCode 137 只出现一次的数字II
    给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
     */

    public int singleNumber(int[] nums) {
        int ret = 0;
        for(int i=0;i<32;i++){
            int sum = 0;
            for(int x:nums){
                if(((x>>i) & 1)==1){
                    sum++;
                }
            }
            sum %=3;
            if(sum==1){
                ret |=1<<i;
            }
        }
        return ret;
    }
}
